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Abstract. These notes are based on a series of six lectures, given during my 
stay at the CRC 701 in June/July 2008. The lecture series intended to give a 

survey of some of the results for the almost Mathicu operator that have been 
obtained since the early 1980's. Specifically, the metal-insulator transition 
is discussed in detail, along with its relation to the ten Martini problem via 
duality and reducibility. 

1. Introduction and Overview 

1.1. The Operator and the Main Results. We will study the almost Mathieu 

operator 

[iJ^'^VlW = iPin + 1) + i^in - 1) + 2Acos(27r(a; + na))i;{n). 

The potential 2Acos(27r(a; + na)) is periodic if A = or a is rational and hence 
we will only consider the case where A ^ and a is irrational. Furthermore, by 
periodicity of the cosine, we consider a and u as elements of T = K/Z. Finally, it 
is also easy to see that H^'" = H~^'^. Thus, we will only consider: A > 0, a e T 

UJ+ 2 

irrational, w e T. 

The two theorems below concern the metal-insulator transition and the ten Mar- 
tini problem, that is, an exact description of the spectral type of the operator, 
exhibiting a remarkably strict transition at A = 1, and the Cantor structure of the 
spectrum. They arc stated in the generality in which they are currently known and 
summarize the results of many authors, obtained over the course of about three 
decades. 

Theorem 1 (Metal-Insulator Transition), (a) 7/A < 1, then for every a and every 

LO, the spectrum is purely absolutely continuous. 

(b) If X = 1, then for every a and all but countably many io, the spectrum is purely 
singular continuous. 

(c) If X > 1, then for almost every a and almost every w, the spectrum is pure point 
and the eigenfunctions decay exponentially. 

(d) If X > 1, then for generic a and every w, the spectrum is purely singular 

continuous. 

(e) If X > 1, then for every a and generic u, the spectrum is purely singular 
continuous. 
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Theorem 2 (Ten Martini Problem). The spectrum of H^'" is a Cantor set, that 
is, it is closed and it contains no isolated points and no intervals. 

We will present many of the main ideas that go into the proof of these theorems. 

Some of the statements above will be proved completely here, while the proof of 
others will only be sketched. In the next subsection, we state the results we discuss 
in more depth in subsequent sections. 



1.2. A Quick Guide to Proving the Main Results. Consider the Hilbert space 
L^(T X Z) and the operator H^''^ : ^^(T x Z) ^ ^^(T x Z) given by 

[H^'"ip]{u),n) = ip{LO, n + 1) + ip{u),n — 1) + 2Acos(27r(a; + na))ip{LO, n). 

Introduce the duality transform ^ : L^(T x Z) ^ L^(T x Z), which is given by 

This definition assumes initially that ip is such that the sum in m converges, but 

note that in terms of the Fourier transform on Lp'iT x Z), wc have [^(p](cij, n) = 
(p{n,u) + na), which may be used to extend the definition to all of L^(T x Z) and 
shows that A is unitary. 

Theorem 3 (Gordon- Jitomirskaya- Last-Simon 1997). Suppose A > and a G T 
is irrational. 

(a) We have H^^"A = XAH^''^". 

(b) If H^''^ has pure point spectrum for almost every w G T, then >" has purely 
absolutely continuous spectrum for almost every w gT. 

(c) If H^'" has some point spectrum for almost every ui gT, then has some 
absolutely continuous spectrum for almost every w S T. 

Definition 4. Fix X and a. For E G C, the Lyapunov exponent is given by 

If 1 
7(£') = inf — log\\ME(n,u))\\du) = lim — log ||Mi;(n,a;)|| for fj.— almost every u) G fl, 

">1 n J n— >cx) n 

where 

,^ / ^ / ..-p n ^ ^ ^ /-B - 2Acos(27r(a; ma)) -1 

ME{n,LO) =TE[n,L0)x---xTE{l,L0), Te(to,w) = I ' " ^ 

Theorem 5 (Herman 1983). The Lyapunov exponent obeys j{E) > log A. 

Definition 6. An irrational number a gT is called Liouville if there is a sequence 
of rational numbers — with ot ^ oo such that 



Pk 

a 



Theorem 7 (Avron-Simon 1982). Suppose a G T is Liouville. Then, for every A 
and Lo, iJ^'" has purely continuous spectrum. 

Theorem 8 (Jitomirskaya-Simon 1994). For every A and a, H^'" has purely con- 
tinuous spectrum for generic w. 
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Definition 9. An irrational number a G T is called Diophantine if there are con- 
stants c = c{a) > and r = r{a) > 1 such that 

(2 

I siii(27rna)| > — p for every n e Z \ {0}. 
\ny 

Given such an a, ui G T is called resonant if the relation 

sin ^27r + ^a^^ < exp (^—\n\^^ 

holds for infinitely many n € Z; otherwise uj is called non-resonant. 

It is known that Lebesgue almost every a is Diophantine. Moreover, the set of 
resonant w's is a dense Gg set (as can be seen directly from the definition) of zero 
Lebesgue measure (by Borel-CantcUi). 

Theorem 10 (Jitomirskaya 1999). Suppose \ > 1, a & T is Diophantine, and 
w e T is non-resonant. Then, the almost Mathieu operator H^'" has pure point 
spectrum with exponentially decaying eigenf unctions. 

Theorem 11 (Puig 2004). Suppose a is Diophantine and A ^ 1. Then, S^'" is a 
Gantor set. 

2. The Herman Estimate and Aubry Duality 

2.1. The Herman Estimate. The spectral type of -ff^ " can be studied by looking 
at the solutions of the time-independent Schrodingcr equation: 

u{n + 1) + u{n — 1) + 2Acos(27r(a; + na))u{n) = Eu{n). 

Notice that u solves this equation if and only if 

u{n+l)\ _ , . Ml) 
M(n) ) - ^^^""^"^^uiQ) 

where the transfer matrix ME{n,co) is given (at least for n > 1) by 

'i; - 2Acos(27r(w + ma)) -1 



ME{n,uj) = TE{n,Lj)x---xTE{l,Lj), TE{m,u) = 







Here we leave the dependence on A and a implicit as only oj will be varied in this 

section. Thus, decay or growth of solutions is closely related to growth (of the 
norm) of the transfer matrices. To measure the growth on an exponential scale, 
one introduces the Lyapunov exponent. Initially, consider an w-average and define 



7(S) = lim — f log\\ME{n.uj)\\ duj. 



Clearly, ^{E) > since the matrices ME{n,Lo) have determinant one and hence 
norm at least one. The existence of the limit defining ^{E) follows from Kingman's 
subadditive ergodic theorem. In fact, this theorem also shows that 

-i{E)= lim - log||MB(n,a;)|| 

n— ^cx) ri 

for almost every w S T. For every such w, Osceledec' theorem then shows that if 
^{E) > 0, there is a one-dimensional subspace of (u(l), u(O))-^ for which the norm 
of {u{n+ l),u(n))-^ decays like e~^^^^'^ as n — > oo and all linearly independent 
initial conditions yield e'*'^^^" growth. 

Theorem 12 (Herman 1983). We have 'y{E) > log A for every E. 
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Proof. Setting w — e^'^*'^, we see that 

2Acos(27r(u; + ma)) = A (e^^^^^w + e'^'''°'"'w-^) . 

Thus, the one-step transfer matrices have the form 

/ Afe^'^'^^w + e"^™™^-^) -1 
TE[m,uj) =1 ^ ^ ' ^ 

If we define 

iV„H =w;"MB(n,w) = {wTE{n,uj)) ■ ■ ■ {wTe{1,oj)), 

initially on \w\ = 1, we see that iV„ extends to an entire function and hence w i— > 
log II A'"„(w)|| is subharmonic. Thus, 
»i 

log ||iV„(e2-^-)|| diu > log ||7V„(0)|| = nlog A. 
Moreover, ||7V„(e2'^*'^)|| ||Af£;(n, w)||. Thus, 

7(S) = lim - / log||Ai"£;(n,w)||(ia; 

ri^oo n J J 

= lim - / log||iV„(e2--)||dc^ 
>logA, 

as claimed. □ 

2.2. Aubry Duality. The Herman estimate suggests strongly that there are ex- 
ponentially decaying solutions of the time-independent Schrodinger equation when 
A > 1. Notice, however, that we can infer this only for almost every uj for any given 
E and, moreover, we have treated only exponential decay near -|-oo. One may per- 
form a similar analysis near — oo, but even if one finds two initial conditions which 
yield exponential decays at ±oo, it is not clear whether they coincide and give rise 
to a solution u which decays at both ends and hence is an exponentially decaying 
eigenfunction corresponding to the eigenvalue E. 

Nevertheless, it is indeed sometimes possible to show the existence of genuine 
eigenfunctions u, this will be discussed in Section 4. Aubry duality then constructs 
from such solutions corresponding solutions for the dual coupling constant A^^ and 
the dual energy X~^E. The special form of these dual solutions will suggest that 
the spectral measures for A~^ should have some absolutely continuous component. 

Let us demonstrate how this works. The relevant equations are 

(1) u{n + 1) + u{n - 1) + 2Acos(27r(w -|- na))u{n) = Eu{n), 
and the dual difference equation 

(2) u{n + l) + u{n - 1) + 2A"^ cos(27r(a) + na))u{n) = {\^^E)u{n). 

Lemma 13. (a) Suppose u G i^CZ) is a solution of ([TJ. Consider its Fourier 
transform 

u{6) ^ w(TO)e2'^™^ 

rneZ 

Then, given any a) G T, the sequence u defined by 

(3) u{n) = u{u> + na)e2'^"" 
is a solution of ^ . 
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(b) Suppose u £ ^^(Z) is a solution of ([T|). Then, for uj from a fuU-measu 
subset ofT, the sequence u defined hy ^ is a solution of 

Proof, (a) If u e ^^(Z), ii E C(T) and we can evaluate it pointwise. We have 

= (A-iS)u(w + na)e2""" 

mez 

= Hm + 1) + u{m - 1) + 2Acos(27r(w + m.a))u{m)] e2^™(^+»«)e2"»-' 



A" " 



-1 ^ [u(m + 1) + ii(m - 1) + A (^e2^'('^+™") + e-2'r*(-'+™")^ ^(m) 
mez 

= A >^M(m+l)e e ^ ' + A >^ u(to — Ije e v ^ ' 

mez meZ 
_|_ y(^^~)g27rimWg27ri(n+l)(a;+mQ) _^ ^^^■^^2Tiimui ^2Tti{n-l){ui+ma) 

ra^lj 7neZ 
= ^ y(-j^)g27ri(m-l)<ig27rm(t^+(m-l)a) _|_ ^-1 ^ ^|^^j^g27ri(m+l)ig27rm(c^+(m+l)Q) 

meZ meZ 
_|_ y(^^~)g27rimWg27ri(n+l)(t^+mQ) _|_ ^^^■^^2Tiimui ^2Tti(n~l){ui+ma) 

_ ^—2TTi(ui+noi) _|_ p27ri(iI>+nQ) ^ ^ ^ ^^^^^-j g27rim((i+na) g27rma) 

mez 

_|_ ^ y^^^g2™i(ii + (n+l)a)g27ri(n+l)w _|_ ^ yj-^-jg27rim((i + (n-l)Q)g27ri(n-l)w 
meZ meZ 

= 2A^"'" cos(27r(a) + na)){2(n) + u{n + 1) + u{n — 1). 

(b) If u g ^^(Z), u exists as an element of L^(T) and hence it is determined 
almost everywhere. Consider oj from the full measure set of elements for which 
all the quantities in the calculation above are determined. Then carry out the 
calculation to verify that u is indeed a solution of ^ for the Cj in question. □ 

By pursuing these relations further, it is possible to show the following: 

Theorem 14 (Gordon- Jitomirskaya-Last-Sinion 1997). (a) If H^'^ has pure point 
spectrum for almost every lo e T, then has purely absolutely continuous 

spectrum for almost every w g T. 

(b) If H^'" has some point spectrum for almost every oj gT, then has some 

absolutely continuous spectrum for almost every w G T. 

Another consequence of Aubry duality is a formula relating the spectra of H^'" 
and Note first that for a irrational, the spectrum of H^'" is independent of 

u! and may therefore be denoted by S^'". This follows from minimality of irrational 
rotations and strong operator convergence. 
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Theorem 15 (Avron-Simon 1983). We have S^^" = AE^ In particular, S^-" 
is a Cantor set if and only if T,^ is a Cantor set. 

3. Exceptional Frequencies and Phases 

3.1. Liouville Frequencies and the Gordon Method. For the almost Mathieu 
operator H^'" with A > 0, a € T irrational, and e T, we investigate the spectral 
type by looking at the solutions of the time-independent Schrodinger equation: 

u{n + 1) + u{n — 1) + 2A cos(27r(ix' + na))u{n) = Eu{n). 

We have seen in Section 2 that for A > 1, the Lyapunov exponent ^{E) is uniformly 
bounded away from zero. By Osceledec' theorem, it follows that for every E, 
there is an i?-dependent full measure set of w's for which the equation has an 
exponentially decaying solution at +oo. Similarly, there is also an exponentially 
decaying solution at — oo. Since it is known that almost everywhere with respect to 
any spectral measure, there are polynomially bounded solutions, this suggests that 
we should expect that there are exponentially decaying eigenfunctions for spectrally 
almost every energy and hence localization. However, here we need to interchange 
the quantifiers and the application of Fubini then loses track of sets of Lebesgue 
measure zero. Thus, the argument is inconclusive and in fact wrong in general as 
we will see in this section. 

The expected localization result fails when a is very well approximated by ra- 
tional numbers. 

Theorem 16 (Avron-Simon 1982). Suppose a € T zs Liouville. Then, for every A 
and CO, H^'" has purely continuous spectrum. 

The heart of the argument is the Cayley-Hamilton Theorem, which for SL(2, C) 
matrices M takes the form 



(4) 



- TrM • M / = 0. 



Recall that the transfer matrices belong to SL(2,C). We will apply Q to these 
matrices when there are suitable local repetitions. Explicitly, the following version 
of Gordon's Lemma implements this. 

Lemma 17. Suppose : Z — > M obeys V{n + p) = V{n) for some p € 2+ and 
—p + I < n < p, E CzR, and u solves 

u{n -I- 1) -I- u{n — 1) -I- V{n)u{n) — Eu{n). 

Then, we have 



(5) 



u{-p+l) 
u{-p) 



u{p+l) 
u{p) 



u{2p+V 
u{2p) ' 



> 



1 



u{l) 
u{0) 



= Me{2p) 



nil) 
u{0) 



Proof. By assumption, wc have 

^u{2p + 1 
u{2p) 

and similarly 

'u{p+l) 
u{p) 

Moreover, Q implies 

ME{pf -TrME{p)-ME{p) 



ME{pf 



= ME{pf 

u{-p+l) 
u{-p) 



nil) 
u{0) 



1 = 0. 
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Consequently, wc have 
(6) (n{2p+l) 

and 
(7) 



u{2p) 
u{p) 



u{p+l) 
u{p) 



TrMsip) 



nil) 
u{0) 



nil) 
u{0) 



u{~p+l) 
u{-p) 



The assertion ([s]) follows from (j6]) when | Tr Me (p) | < 1 and it follows from ^ when 
\TrME{p)\ > 1. □ 

The estimate ([5| can of course be used to exclude the existence of decaying 
solutions. Notice that the energy E does not enter the argument. In particular, if 
the potential V has the required local periodicity for infinitely many values of p, 
we have the estimate ([s]) for infinitely many values of p. This in turn shows that 
no E can be an eigenvalue. It is clear that one can perturb about this situation a 
little bit and still deduce useful estimates. In light of this, the following definition 
is natural. 



Definition 18. A bounded potential V : Z 
are positive integers — > oo such that 

(8) 



is called a Gordon potential if there 



VC>0: lim max \V{n) - V{n ± qk)\C'''' 



0. 



Lemma 19. Suppose V is a Gordon potential. Then, the operator H — A + V has 
purely continuous spectrum. More precisely, for every E £ M. and every solution u 
of Hu — Eu, we have 



(9) 



lim sup 

|n|— >cx2 



u{n+ 1) 
u{n) 



> 



1 



nil) 
u{0) 



Proof. By assumption, there is a sequence gfe — > oo such that (|8| holds. Given 
G K, we consider a solution u of Hu — Eu and, for every k, a solution Uk of 

Mfe(n + 1) + Ukin - 1) + Vk{n)uk{n) Euk{n) 

with Ufe(l) — u{\) and Mfc(O) = u(0), where Vk is the qfe-periodic potential that 
coincides with V on the interval 1 <n<qk. 

It follows from Lemma [T7| that Uk satisfies the estimate 



Uki-Qk + 1) 
Uki-Qk) 



Uk{qk + 1) 
Ukiqk) 



Uk{2qk + 1) 
Uk{2qk) 



1 

> - 
- 2 



"(1) 
"(0) 



Since V is very close to Vk on the relevant interval and u and Uk have the same 
initial conditions, we expect that they are close throughout the relevant interval 
and hence u obeys a similar estimate. 

Let us make this observation explicit. Denote the transfer matrices associated 
with Vk by Mk,E{n). We have 



max 

-qk<n<2qk 



u(n + 1) 
u{n) 



Uk{n + 1) 
Uk{n) 



< max 

-9fc<n<2gfc 



\V{n)-Vk{n)\ 



max 

'9fc<n<2gfc 



which goes to zero by dsj) 



u{l) 
u{0) 

u{l) 
n(0) 

□ 
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Proof of Theorem \16] Let a be Liouville and denote by ^ the associated rational 
approximants. Consider arbitrary w e T and C > 0. Since | cos x — cosy | < — y|, 
we have 

max |2A cos(27r(cj + na)) - 2A cos(27r([j + (n ± qk)a)) \C'^'' < 4A7r dist(gfcQ;, Z) C""= 

l<n<iji; 

and it follows from the Liouville condition that the right-hand side goes to zero as 
k ^ oo. Thus, V{n) = 2Acos(27r(a; + no)) is a Gordon potential and hence H^ " 
has no eigenvalues by Lemma [T9| □ 

3.2. Resonant Phases and the Jitomirskaya- Simon Method. In the previous 
subsection we saw how local translation symmetries of the potential induce certain 
local translation symmetries of solutions. While the latter are quite weak, they 
suffice to exclude decay at infinity and hence square-summability. In this section 
we briefly discuss an analogous study based on reflection symmetries. 

Theorem 20 (Jitomirskaya- Simon 1994). Given A and a, there is a dense Gs set 
ofoj's for which H^'" has purely continuous spectrum. 

Definition 21. A bounded potential V : li ^ R is called a Jitomirskaya- Simon 
potential if there are 

B>4log{3 + 2\\V\U) 
and integers nik — + oo such that for every k, 

su^\V{2mk-n)-V{n)\ <e-^""'. 

Lemma 22. If V is a Jitomirskaya- Simon potential and E €z R, then 

u(n + 1) -|- u{n — 1) -f V{n)u(n) — Eu{n) 
has no non-zero P solutions u. 

Proof of Theorem\2^ Since cos is an even function, there is a dense set of w's, 
namely {ka}, that have a center around which the associated potential is symmet- 
ric. Take balls of suitable radius to generate open sets which cover T. The limsup 
of these balls is then a dense Gg set. □ 

4. Localization at Supercritical Coupling 



In this section we discuss the main steps in the proof of Theorem 10 



4.1. Existence of Generalized Eigenfunctions. We say that G M is a gen- 
eralized eigenvalue of H if Hu = Eu has a non-trivial solution ue, called the 
corresponding generalized eigenfunction, satisfying 

(10) \uE{n)\<C{l + \n\Y 

for suitable finite constants G and 5, and every n g Z. 

Theorem 23. (a) Every generalized eigenvalue of H belongs to (t{H). 
(b) Fix 5 > \ and some spectral measure ii. Then, for ij-almost every E G M, there 



exists a generalized eigenfunction satisfying (10 I. 

(c) The spectrum of H is given by the closure of the set of generalized eigenvalues 
ofH. 
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4.2. Solutions and Green's Function. For 

[711,712] = {ti G Z : Til < 71 < 712}, 
denote by H^ni,n2] restriction of H to this interval, that is, 

TT p TT p* 

-"[ni,n2] ~ ["i,n2]-"-''^[ni,n2]' 

where P[ni,n2] '■ ^^(^) ~* •^^([^^l,^^2]) is the canonical projection and P^nin2] ■ 
^^([7)1, 7*2]) £^(Z) is the canonical embedding. 

Moreover, for E ^ a{H^ni,n2]) ^■'^d n,m £ [711,712], let 

G[ni,n2]{'n,m;E) = (<5„, (i?[„i,„2] - E)'^ 6m)- 
Then, the following formula holds. 

Lemma 24. Suppose n G [ni, 112] C Z and u is a solution of the difference equation 
Hu = Eu. If E ^ a{H^ni,n2]) ^''^^ n,m G [ni,n2], then 

u{n) = -G[„j,„,](n,ni;£;)u(ni - 1) - G[m,n2]iiT'^'>T'2; E)u{n2 + 1). 

Proof. Since u is a solution, we have 

= P[nun2]iH - E)U 

= P[m,n2]iH - ^^)-P[^,i,„2]^[ni,n2]'« + -P[ni,n2](^ " ^)-fz\[rJi,n2]-fA["l,»2]'"' 

which in turn implies 

{H[ni,n2] - E) {P[n,,n2]U) = - ("("l - l)(5„i + u{n2 + 1)^„2) • 

Thus, with the inner product of ^^([711,712]), we find for n e [711,712], 
u{n) = ((5„,(P[„^, 

= (^^n, {H[ni,n2] " E) ^ {H[„.,,n2] " E) {P[n^ ^„^]U)'^ 

= - (^Sn, (ff[ni,«2] - E) ^ {u{ni - l)Sn^ + u{n2 + l)'5n2)) 

= -u{ni-l) Un,{H^m,n2\- E) ^ 5„^\ -u{n2 + l)Un,{H^nun2\- E) ^5^2 



as claimed. 

4.3. Green's Function and Determinants. Let 

Pfe(c^,i?)-det((iJ^'"-i?)[o,fc-i]). 
By Cramer's Rule, we have for rii, 712 = tii + fc — L and n e [ni, 712], 



□ 



\G[ni,n2\{''^Wn; E) \ = 

\G[m,n2\{n;n2\E) \ = 



,{uj + {n + l)a, E) 



Pk{uj + 7iia, E) 
Pn-niioJ + nia, E) 



Phito + nia, E) 
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4.4. Determinants and Lyapunov Exponents. We have 

as can be checked by considering the degree, leading coefficient and zeros of the 
entries of the transfer matrix, regarded as polynomials in E. 

Lemma 25. For every _B G M and e > 0, there exists k{E,s) such that 

\Pk{Lu,E)\<e^pii-fiE) + e)k) 

for every k > k(E,e) and every G T. 



Proof. This is a consequence of (11) and the subadditive ergodic theorem for 
uniquely ergodic transformations. □ 

Definition 26. Fix E G M. and j G M.. A point n Gl is called {'y,k) -regular if 
there exists an interval [711,712], containing n such that 

(i) n2 ^ ni + k - 1, 

(ii) n e [711,712], 

k 

(iii) [77 -77., I > -, 

5 

(iv) |G[„i,„2](77 , 77,; £')| < exp(-7|7i- riil) . 
Otherwise, n is called {-j, k)- singular. 

The following central lemma describes the repulsion of singular clusters: 

Lemma 27. For every 77 e Z, e > 0, t < 2, there exists ki = ki{oj,a,n,e,T, E) 
such that for every 

kelC = \keZ+:3^eT with \Pk{iJj,E)\ > ^e'=''('^) 
I v2 

with k > ki, we have that 

771, 77 are both {'^{E) — e, k)-singular and [tti — 77| > — — [771 — 7t| > /c^. 

Proof of Theorem^T^ Let E{uj) be a generalized eigenvalue of H^'" and denote the 
corresponding generalized eigenfunction by its . Notice that every point 77 G Z with 
UE{n) 7^ is (7, fc)-singular for k > k2 = k2{E,j,uj,n). 

Assume without loss of generality ue{0) ^ (otherwise replace zero by one). 
Thus, by Lemma [27] if 

|77| > max{fci(a;,a,0,£, 1.5, E),k2{E,"f{E) -e,uj,0)} + 1, 

the point n is {j{E) — e,fc)-regular for some k G {|77| — 1, |7i|, |77| + 1} n /C 7^ 0, 
since is {"/{E) — e, fc)-singular. Thus, there exists an interval [771, 772] of length k 
containing 77 such that 

i(|n|-l)<|77-77,|<^(|77|+l) 

and 

|G[„,,„,](77 , 77,;i?)| <e-(^(^)--)l"-"< 
From this and Lemma |24j we therefore see that 

\uE{n)\ < 2C(u£)(2|77| + l)e-(^^)(l"l-i). 



THE SPECTRUM OF THE ALMOST MATHIEU OPERATOR 



11 



By the uniform lower bound ^{E) > log A, this implies exponential decay if e is 
chosen small enough. □ 



Sketch of the proof of Lemma 27 Assume that toi and m2 are both (7(i?) — £, fc)- 
singular with 

fc+1 

d = 7712 - mi > ^ ■ 

We set m = rrii— , i — 1,2. 

It may be shown that there is a polynomial Qk of degree k such that 



(12) 
Let 



Pkioj) = Qk cos 27r(a} + 



1 




k-l 



J = 0, 1, . . . , ['^iij - 1, 



[Til 

Lagrange interpolation then shows 

k 



,k. 



(13) 



\Qk{z)\ 



' ni^,(cos(27rc^,)-cos(2^^0) 



By {"i{E) — e, fc)-singularity and Lemma |25[ we have for k sufficiently large, 



(14) 



\Qk{cos{2TTUjj)\ < exp -{-f{E) - e) 



J=0,l,...,/c. 



Using that the Diophantine and non-resonance assumptions, one may show that 
if d < fc^ for some r < 2, we have for large k, 



(15) 



lUi^jiz - cos{2ttuji)\ 



< exp 



n;-^j(cos(27rWj) - cos(27rtj/))| 
Given r < 2, consider fc G /C large enough and uj with 

|P,.((:,)|>i=e'=^(^). 

But assuming d < k'^ , we also have the following upper bound, 

\Pk{Co)\ <{k+l) exp Q(7(i?) - £)) exp (^^ 

which follows from ([l2|-(ll5| for z = cos (27r(a) + ^ 



for z e [-1,1], < j < fc. 



This contradiction shows 
that d < k^ is impossible. □ 

5. Cantor Spectrum via Aubry Duality 

In this section we present Puig's proof of the striking fact that localization for 
the operator family {H^'°'}^^j, as established in the previous lecture, implies via 
Aubry duality and reducibility Cantor spectrum for the dual family {H^ '"}wgt- 
Once one has shown Cantor spectrum for < A < 1, Aubry duality applied again 
yields Cantor spectrum for A > 1. That is, we will show how Theorem [TT| follows 
from Jitomirskaya's localization result. 

Consider the equations 

(16) u{n + 1) + u{n — 1) + 2Acos(27r7ia)M(n) — Eu{n), 
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(17) u{n + 1) + - 1) + 2A"^ cos(27r(tj + na))u{n) = {X^^E)u{n) 

and recall from Section 2 how exponentially decaying eigenfunctions and highly 
regular quasi-periodic solutions are related to each other via Aubry duality: 



Lemma 28. (a) Suppose u is an exponentially decaying solution of (16). Consider 
its Fourier series 

Then, u is real-analytic on T, it extends analytically to a strip, and the sequence 



u{n) = u{uj + no) is a solution of (17 1 



(b) Conversely, suppose u is a solution of ( 17 1 with lo — of the form u{n) 



l{na) for some real-analytic function g on T. Consider the Fourier series 

5H = ^ff(n)e2— . 



nGZ 



Then, the sequence {g{n)} is an exponentially decaying solution of (16 I 



Proof, (a) Since u is exponentially decaying, u extends to a function that is analytic 
in a neighborhood of the unit circle T. The other statement was shown in Section 2. 



(b) Since u is a solution of ( 17l with w = and we have u{m) = g(ma), we have 
g{{m + 1)q;) + g{{m — l)a) + 2\^^ cos{2Trma)g{ma) = {X^^E)g{ma). 
Rewriting this in terms of the Fourier expansion, we find 

E"/'^\ 2-Kin(m-\-l)a , \ ^ ^/_\ 27zin(m—l)a , \— 1 / —2nima , 27rima\ \ ^ ^/_\ 27rmn 
g{n}e ^ ^' +2^g(n)e ^ ' + A (e + e ) 2_^g{n)e 

= (A-i£;)^5(n)e2"""'". 

It follows that 

(^j)g2^m(m+i)« _^ Ag(n)e2™(""i)" + (e"^™"" + g^'^""") g(n)e2'^"""" 
^ (2A cos(27™a)g(n) + g{n - 1) + g(n + 1)) e^'^*"™" 



Since g is real-analytic on T with analytic extension to a strip, it follows that 
the Fourier coefficients of g decay exponentially and satisfy the difference equation 



(161. □ 



Next we use the information provided by the previous lemma to reduce the 
situation at hand to constant coefficients. We prove a general statement to this 
effect: 

Lemma 29. Let a ^ T he Diophantine and suppose A : T SL(2,M) is a real- 
analytic map, with analytic extension to the strip |SJa;| < 6 for some S > 0. Assume 
that there is a non-vanishing real- analytic map v : T —> M.'^ with analytic extension 
to the same strip < S such that 

v{uj -\- a) — A{uj)v{uj) for every G T. 
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Then, there are a real number c and a real-analytic map B : T SL(2,M) with 
analytic extension to the strip \'^lo\ < 6 such that with 



(18) C 



1 

ly 



we have 

(19) B{uj + ay^A{uj)B{uj)^C for every uj eT. 

Proof. Since v does not vanish, d(uj) — vi^aj)"^ + V2{u>)'^ is strictly positive and hence 
we can define 



^iM= ( "^r; esL(2,M) 



for uj eT. We have 

(20) A(c.)i?i(c.)=r!" + "J f)GSL(2,I 



V2{uj + a) * 
and hence 

A{uj)Bi{uj) = Bi{u} + a)C{Lo) 

with 

'1 5(c.)^ 



C{UJ) = 



1 



where c : T ^ M is analytic. Indeed, by (20 1 the first column of C{uj) is determined 
and then its (2,2) entry must be one since C{uj) = Bi{uj + a)^^ A{lo)Bi{uj) E 
SL(2,M). Now let 

c{lu) duj. 



and define the matrix C as in (18 1. 

We claim that we can find 6 : T ^ M analytic (with analytic extension to a strip) 
such that 

(21) b{uj + a) — 6(aj) — c{llj) — c for every uj E T. 

Indeed, expand both sides of the hypothetical identity ( [2T| ) in Fourier series: 

Since we have cq — c, the k = terms disappear on both sides and hence all we 
need to do is to require 

^^(g27riafc _ 1) = 5^ for every kEZ\ {0}. 

In other words, if we set &o = ^^^id 

^fc = ^2mTk _ I fo"^ every fc e Z \ {0}, 

then 

fcGZ 



satisfies (21 1. Since c(-) has an analytic extension to a strip, the coefficients Ck 
decay exponentially. On the other hand, the Diophantine condition which a satisfies 
ensures that the coefficients bk decay exponentially as well and hence 6(-) is real- 
analytic with an extension to the same open strip. 
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Setting 



i?2M- (J ^^;^^) eSL(2,M), 



and using pT| , we find 



1 -b{uj + a)\ fl c{uj)\ fl b{uj) 

1 y 1^0 1 y 1^0 1 

1 -b{uj + a)\ fl b{uj) + c{u;) 

1 y 1^0 1 

1 b{uj) + c{uj) - b{uj + a) 

1 

1 c 
1 



C 



for every u; G T. Thus, setting B(lo) = Bi{uj)B2{lo), we obtain (19l. □ 



Proof of Theorem^T^ Consider first a coupling constant A > 1. We have seen above 
that Aubry duality maps the energy E to the dual energy \'^E. We will establish 
below that if E is an eigenvalue of Hq'", then the dual energy X^^E is an endpoint 
of a gap of the spectrum of Hq Since we already know that for Diophantine a, 
i?g has pure point spectrum, we can consider energies belonging to the countable 
dense set of eigenvalues. It then follows that the dual energies are all endpoints of 
gaps and hence the gaps are dense because the spectra are just related by uniform 
scahng. 

Let us implement this strategy. Consider an eigenvalue E of H^'" and a corre- 
sponding exponentially decaying eigenfunction. Then, Lemma [28] yields the real- 
analytic function u, which has an analytic extension to a strip, and a quasi-periodic 
solution of the dual difference equation at the dual energy. Using this as input to 



A-i£;- 2A-icos(27rtj) -1 
1 



Lemma 29 we then obtain that 
A{oj) = 

may be analytically conjugated via B(-) to the constant 

Let us show that c ^ 0. Assume to the contrary c = 0. Then, A{uj) = B{uj + 
a)B{Lj)~^ for every w e T and therefore, all solutions of ([T7| are analytically 
quasi-periodic! Indeed, 

u(n) \ , , , , N N / u(n — 1) 
\ A= A CJ+ n - 1 a 
u\n—\)] \u{n — 2) 



X • • • X A{uj) 
B{u: + na)B{u)-^ 



u(0) 
u{-l) 
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that is. 



and hence u{n) — g{na) with a real-analytic function g on T. Now consider two 



linearly independent solutions of (17) and associate with them via Lemma 28 the 



corresponding exponentially decaying solutions of the dual equation (16). They 
must be linearly independent too, which yields the desired contradiction since by 
constancy of the Wronskian there cannot be two linearly independent exponentially 
decaying solutions. This contradiction shows c =/= 0. 
Let us now perturb the energy and consider 

r, , f (X-^E + X-^S) -2X-^cos(27ruj) -l\ ,, , fX^^S 
A{u.)=[' \ j=^(-)+( 

One can show that there is (5o > such that 

(22) < |(5| < (5o and (5c < ^ X-^E + X-'^5 <t{H^'^'°'). 

Since the iS's in question are dense in cr(_ffQ'"), Aubry duality shows that the 
A~^i?'s in question are dense in cr '"). By (p2l all these energies are endpoints 



of gaps of (t{Hq '"). Thus, (t{Hq does not contain an interval. Recall that 
by general principles, u{H^ is closed and does not contain isolated points. 
Consequently, E^" = a{H^' is a Cantor set. Then, by Aubry duality again, 
E'*''" = AS'^ is a Cantor set, too. Putting everything together, it follows that 
for every Diophantine a and every A S (0, oo) \ {1}, E^'" is a Cantor set. □ 



6. LiouviLLE Frequencies 

So far we have shown the main theorems, that is, an identification of the almost 
sure spectral type and the Cantor structure of the spectrum, for Diophantine fre- 
quencies a and non-critical coupling constants A. In this final section we discuss 
the case of Liouville frequencies in more depth. They have already been consid- 
ered when we showed that there are never any eigenvalues and hence the expected 
localization at super-critical coupling fails in these cases. 

As a consequence of this non-result, we cannot deduce using Aubry duality that 
the spectrum at sub-critical coupling is almost surely purely absolutely continuous 
nor that it is a Cantor set. Thus, a different approach is required to prove these 
statements, which turn out to be indeed true. Since Liouville numbers are very well 
approximated by rational numbers, it is natural to try and prove the expected state- 
ments by periodic approximation. This is also the philosophy that is implemented 
with the help of Gordon's lemma to prove the absence of eigenvalues. Periodic op- 
erators always have purely absolutely continuous spectrum, so one needs a method 
to push this through to the quasi-periodic limit. Moreover, the spectra of periodic 
operators have many gaps and a suitable continuity statement for spectra could 
feasibly identify a dense set of gaps in the spectrum of the quasi-periodic operator 
if the rate of approximation is sufficiently good. 

We have the following pair of theorems. For simplicity, we work with the notion 
of a Liouville number as introduced earlier. Stronger results are known but the 
proofs are (much) more difficult. 



16 



DAVID DAMANIK 



Theorem 30 (Choi- Elliott- Yui 1990). Suppose a is Liouville. Then, for every 
A > 0, S^'" is a Cantor set. 

Theorem 31 (Avila-Damanik 2008). Suppose a is Liouville. Then, for every 
< A < 1 and almost every w G T, H^'" has purely absolutely continuous spectrum. 

We will only make these results plausible by describing the main ideas and tools 
used in the proofs. As pointed out above, it will be essential to obtain a good 
understanding of the periodic approximants to H^'", which arise when a is replaced 
by a rational number close to it. So, from now on, we will drop the requirement 
that a is irrational and instead consider H^'" for A > and a, w € T. Given such 
A and a, we define 

For irrational a, this definition coincides with the one we had previously, since the 
spectrum of H^'" is w-independent in this case. 

We first discuss Cantor spectrum. By Aubry duality, it suffices to consider 
< A < 1. This will sometimes be relevant below. The first question we address is 
the continuity of S'^'" as a function of a. 

Lemma 32 (Avron-van Mouche-Simon 1990). For every A > 0, there exists S > 
such that if \a — a'\ < 5, then 

distif (e-^'", E^^"') < 6 (2A|a - a'\)^^^ . 

Here, dist^(E^'", E^'"') denotes the Hausdorff distance between E^'" and E^'"'. 
The proof uses test functions with a linear cut-off. This continuity result shows 
that any gap of E'^'P/'? corresponds to a gap of E"**'" if its length is larger than 
6(2A|a-Q;'|)^/^ Figure [l] shows the sets E^'P/? for < p/q < I with q < 50. 
This plot, which has a beautiful self-similar structure, is known as the Hofstadter 
butterfly. 

The following result gives quite detailed information about the number and size 
of the gaps of E'*''P/^. The result should be compared with the plot of the Hofstadter 
butterfly. 

Lemma 33 (Choi-Elliott- Yui 1990). Suppose < A < 1 and p,q are coprime 
positive integers. Write q = 2m -1-1 or q = 2m + 2. Then, Ti^'P/i has exactly 2m 
gaps. Each of these gaps is of length at least X^8~'' . 

This produces many gaps in E^'" when a is Liouville. Indeed, choose a sequence 
Pk/qk OL with Pk,qk coprime and \a — Pk/qk\ < Then, for k large enough, 

there are at least qk~2 many gaps in E^'". It remains to show that these gaps are 
dense. To this end, the following observation does the job. 

Lemma 34 (Choi-Elliott- Yui 1990). Suppose < A < 1 and p,q are coprime 
positive integers. For every gap of E''''^/', there is another gap of Y,^'P/i within 
distance Sn/q. 

Let us now discuss how to prove purely absolutely continuous spectrum at sub- 
critical coupling for Liouville frequencies. The spectral type is much less robust 
under perturbations than, for example, the spectrum. Simple approximation of 
-f^ii'" by H^'^^'^ does not look promising at first. It turns out that robustness 
improves if one averages over ojI 
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Figure 1. The Hofstadter butterfly: The a:;-axis corresponds to 
the energy E and the y-axis corresponds to the frequency a. 

Recall that the spectral measure dfi^j associated with iJ^'" and the state So € 
^^(Z) is the Borel probabiUty measure with the property that 

{So,g{H^nSo)= [ 9{E)dii^{E) 

Jm. 

for all bounded, Borel measurable functions g. The density of states measure dN 
is formally given by 

dN{E) = [ dfi^{E)duj. 
Jt 

More precisely, it is the Borel probability measure that satisfies 

f {do,g{H^n^o)du;= [ g{E)dN{E) 
Jt Jm. 

for all bounded, Borel measurable functions g. Consider the Lebesgue decompo- 
sition of these measures. Denote the Radon-Nikodym derivative of the absolutely 
continuous component of dfi^ (rcsp., dN) by Huj,ac{E) (resp., Nac{E)). 

Lemma 35 (Kotani 1997). For almost every E & {E : 7(iJ) = 0}, we have 

Nac{E) = [ n^,^{E)div. 
Jt 

Theorem 36 (Kotani 1997). Suppose that the Lyapunov exponent vanishes on T,^'" 
and 

[ N^{E)dE = l. 
Jr 
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Then, -ff^'" has purely absolutely continuous spectrum for almost every w G T. 

Since the periodic approximants have purely absolutely continuous spectrum, the 
associated density of states measures are absolutely continuous so we want to take 
a limit of these quantities as Pk/(lk ct- What about the Lyapunov exponents? It 
is well known that the Lyapunov exponent vanishes on the spectrum in the periodic 
case. For the almost Mathieu operator, we have the following result: 

Theorem 37 (Bourgain-Jitomirskaya 2002). If X > and a is irrational, then 

'y{E) = max{logA,0} for every E E S^'". 

This shows that for < A < 1, the Lyapunov exponent vanishes on the spectrum 
and we can attempt to apply Kotani's theorem in this coupling regime. We mention 
in passing that for A = 1, the spcctniin has zero Lebesgue measure and hence dN 
is purely singular. For < A < 1, on the other hand, and a Liouville a it is indeed 
possible to show that the irrational case is so well approximated by the rational 
case that J^Nac{E) dE = 1. Kotani's theorem then yields the result. 
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